Method  and  system  for  speeding  up  data  input  to  a communication  system

ABSTRACT

User equipment and/or devices equipped to engage in textual communication sessions also interface to a server. The server maintains a thesaurus bank that includes a variety of different thesauri. When engaging in a textual communication or editing session, the user or the user equipment can request or may automatically receive a relevant thesaurus. As the user enters characters to create a textual entry, the selected thesaurus is searched to identify candidate completions. The user can then select one of several displayed candidate completions. In addition, the user input can also be delivered to the server and used to update the content of the thesauri.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application for patent is being filed in the United States PatentOffice under 37 CFR 1.53(b) as a divisional application and claiming thebenefit under 35 USC 121 and/or 35 USC 365(c) of the concurrentlypending and prior filed non-provisional application that was filed onNov. 22, 2004, assigned Ser. No. 10/579,592 and bearing the title ofMETHOD AND SYSTEM FOR SPEEDING UP DATA INPUT TO A COMMUNICATION SYSTEM,which application was filed under 37 U.S.C. 371 based on InternationalPatent Number PCT/IL2004/001072 which application claims the benefit ofthe priority date of United States Provisional Application for Patenthaving a Ser. No. 60/524,802 and a filing date of Nov. 25, 2003 and assuch, the effective priority date for the present application in Nov.25, 2003. Each of the above referenced applications is incorporatedherein by reference.

BACKGROUND OF THE INVENTION

The present invention relates to the field of data and, moreparticularly, to automated word completion systems for composing a textmessage.

During recent years, communication through the use of text messages hasexperienced dramatic growth in popularity and use. The advantage of textmessage communications that has augmented this growth is theavailability of quick and easy communication between widely disparateindividuals and networks. The communication may be between a pair offriends, relatives or coworkers, and also between strangers and groupsof strangers. The text messages may be used also for commercial purposessuch as ordering services, voting, etc.

The text communication may be done over the Internet using instantmessages and chat rooms, via cellular telephone using Short MessageService (SMS), or via digital TV using interactive television services,etc.

A problem with using text message communication via cellular telephone,interactive TV, palm computers, etc. is that those devices arefrequently difficult to use for text entry. Generally, those deviceshave space-limited keyboards (typically a 0-9 numeric keypad plusseveral additional function keys). Entering a text message via aspace-limited keyboard is often confusing and difficult.

There are several methods that face the challenge of accelerating textcommunication via cellular or interactive TV. For example, U.S. Pat. No.6,519,771 discloses a method for creating a message to a chat room overinteractive TV. The method offers a limited number of predeterminedresponses to the television or video content. The predeterminedresponses are prepared in advance by the user or may be standardizedresponses that are broadcast to many user interface devices. The usercan select the appropriate predetermined message. Having thepredetermined responses available allows for interactive communicationwithout the need for a keyboard to type the message.

Another method is disclosed in U.S. patent application Ser. No.09/987,218 having the publication number US2003/0090518. Thisapplication discloses a method for automatically forwarding and replyingwith a short message. By using this method, a local user can select amessage from one of a plurality of pre-established reply messages. Theuser may modify the selected message or send it as is. Moreover, astructuralized, modularized and hierarchy menu is provided to the localuser in order to define a group of pre-established reply messages thatmay fit the user's needs.

However, the above-described methods offer limited communication becausethe user is limited to pre-established and/or predetermined replymessages, and the user cannot create his preferred message.

There are some methods for accelerating the entry of text data byoffering automatic or assisted word completion, such as the methods thatare disclosed in U.S. Pat. No. 6,405,060, U.S. Pat. No. 6,377,965, orU.S. Pat. No. 4,374,625. The methods described in these patents can bedivided into two groups depending on the type of thesaurus that is usedfor offering a list of words. The thesaurus that is used in the firstgroup is unique for each user and is created by the user. This thesaurusis updated from time to time according to the usage of the words by theuser. This group of methods is limited to the past experience of theuser and cannot benefit from the usage and the experience of otherusers.

The other group of methods uses a thesaurus that is prepared in advanceby a third party. This thesaurus may be based on a large number of usersand may offer words that were not used by the user himself. However, thethesaurus utilized in these methods is fixed and is not updated fromtime to time.

Moreover, a common device with a limited-space keyboard may have limitedfree storage place, since its main application is other than textcommunication, and a storage location for a large thesaurus is not oneof its objectives. For example, a cellular phone is used mainly foraudio communication; a digital receiver or a TV set-box usually is usedfor receiving and processing digital TV signals, etc.

Therefore, there is a need in the art for a new method of acceleratingthe input of text messages in a device with a space-limited keyboard andlimited storage capabilities, a method that may load, upon need, adynamically and continuously updated thesaurus with the most likelihoodwords to be tapped by a user during the current application.

SUMMARY OF THE INVENTION

The present invention provides a solution to the above-described needsby providing a word completion method that operates by offering a listof words from which the user may select the appropriate or desired one,if it exists. The list is selected from a thesaurus according to thecharacter that has been tapped or otherwise entered by the user. Thelist may have a flexible number of words, depending on the frequency ofusage of the character that has been tapped. The number of words may bevaried from one to a few words, such as, but not limited to, three, fiveor seven words. The list may contain terms, phrases, slang andalpha-numeric combinations (e.g. ‘4U’). The thesaurus may also dependupon the topic of the communication. Furthermore, the thesaurus can bedynamically and continuously updated according to the currentcommunication transportation that is created by participants sharing thesame topic. The appropriate thesaurus may be loaded to the user'scommunication device by the service provider upon selecting the topic ofthe communication or upon joining a chat room.

Usually, a chat room is related to a particular topic, with participantsattracted to that chat room by their interest in the topic. Therefore,communication between participants in a chat room or a forum, in thecase of interactive TV communication, may frequently share common dataterms such as words, terms, abbreviations, expressions and othercombinations of alpha-numeric characters and signs. The appearance ofthose frequently used or popular words may be changed over time,depending on the most popular or the most recent event that is relevantto the topic.

An exemplary embodiment of the present invention may comprise a textmessage server that may reside in the communication service provider'spremises. The text-message server handles the text message communicationtransportation. The server, in parallel to transferring the textmessages to its destination, may store the text messages in appropriateone or more databases. Each database is associated with a topic or chatroom or any other type of subject (or group). They may include subjectssuch as, but not limited to, profession, business, sex, age, etc. Itshould be noted that the terms “topic”, “forum”, “subject”, “group” and“chat room” are used interchangeably herein. Henceforth, the descriptionof the present invention may use the term ‘topic’ as a representativeterm for any of the above group.

In another exemplary embodiment, the database may receive input fromadditional sources such as, but not limited to, another database thatmay contain a thesaurus of words that are frequently used in textmessages or from another topic that is close to the topic of thedatabase; in some cases, words may be added manually by the serviceprovider, etc.

From time to time, in a continuous mode, a statistical processor mayanalyze the data in each one of the databases and may define for eachdatabase a current thesaurus that fits the topic that is associated withthat database. The current thesaurus of a topic may contain the words,which are most frequently used in this topic. A thesaurus may containwords in more than one language, slang, unique terms such as ‘4U’ thatis often used instead of ‘For You’, etc. Then the current thesaurus of atopic is stored in a bank of thesauri, and the statistical processor mayprocess the database of the next topic. The number of words in thecurrent thesaurus of a topic can be a fixed number or can be configuredaccording to the topic. An embodiment of the present invention may havemore than one thesaurus per topic. Those thesauri may differ from eachother by their size (number of words). The size of each one of them maybe defined by the type of equipment that is used by the user.

An exemplary communication device at the user location may have an agentthat communicates with the text message server. Upon initiating a textcommunication session, the agent may automatically define the topic ofthe session, for example, by the chat room or the destination address,etc. The agent may prompt the user to define the topic of thecommunication or the chat room that the user would like to join, or theuser may define the topic without being prompted. Based on the topic ofthe session, the agent may load the appropriate thesaurus from theservice provider premises. In some embodiments, in which the thesaurusis an integral part of the user's equipment, the agent may update thethesaurus with the latest version, if needed.

The method of transferring the appropriate thesaurus from the server tothe equipment of the user may depend on the type of communicationnetwork that is used. For example, if the network is the interactive TVnetwork, the bank of updated thesauri is transferred to a broadcastserver. The broadcast server may use a carousel transmitting method forbroadcasting the plurality of thesauri. The carousel transmitting methodis a method for broadcasting a plurality of applications or data in acyclic mode over a digital TV broadcasting network. The agent may waitfor the appropriate thesaurus. Upon receiving the appropriate thesaurus,the agent stores the whole thesaurus or a portion of the thesaurusaccording to the available storing volume that may be used for thisapplication. The size of the stored thesaurus may be configuredaccording to the device.

In another exemplary embodiment, the agent may communicate with the textmessage server and request the appropriate thesaurus. The communicationmay be done over the return channel of the interactive TV, or, forexample, in cellular communication it may be done via a cellular dataconnection. In both cases, the communication may be based on theInternet Protocol (IP) or any other type of protocol that can be usedfor data communication.

The agent may start following the user's keystrokes. In response to akeystroke, the thesaurus is searched in effort to identify an entry thatmatches the keystroke. The matched entry in the thesaurus may comprise alist of completion suggestions that may complete the relevant keystroke.If a match entry is found, then the list of completion suggestions isdisplayed to the user, such as in a pop-up list box, typically under andto the right (or to the left, depending on the writing direction that isutilized in the used language) of the partial data entry. The list mayhave a flexible number of words, depending on the frequent of usage ofthe current keystroke. It should be noted that the terms “words”;“terms”; “phrases”; and “completion suggestion” are used interchangeablyherein. Henceforth, the description of the present invention may use theterm ‘word’ as a representative term for any of the above group. Thenumber of words may be varied from one to few words, such as, but notlimited, to three, five or seven words. The completion suggestions arepositioned in the list based on a computed indication of likelihood ofbeing selected. The user may accept one of the suggested completions ormay continue entering the data item. Acceptance may be done by touchinga pointing device to the display screen over the position of the desiredcompletion suggestion, or by using traditional selection and acceptancekeystrokes, such as the “arrow” keys to select a completion suggestionand the “enter” key to accept the selected completion suggestion. Theterm ‘keystroke’ represents entering of data or instruction by the user.It can be by carried out, for example, by tapping a key in a keypad or akeyboard or it may be by pointing to a soft key that is displayed on theuser's display or via a voice command or any other method of inputtingdata.

The present invention supports the current needs of the art bydisclosing a method that accelerates text and/or data entering. Themethod uses a statistical thesaurus that is built dynamically and isupdated continuously from text collections from a plurality of userscommunicating on the same topic.

Some embodiments of the present invention can be used during off lineoperation and/or online operation. A user may download one or moreupdated thesauri and save them in the user's device. Then the user mayadd additional words to each thesaurus and use a thesaurus while typing.From time to time the user may update, replace or add a thesaurus,transfer copies of his thesauri to others, etc.

Other objects, features, and advantages of the present invention willbecome apparent upon reading the following detailed description of theembodiments with the accompanying drawings and appended claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a block diagram of a communication system that usesan exemplary embodiment of the present invention for accelerating textentry.

FIG. 2 illustrates a block diagram of a communication module in the userequipment that uses an exemplary embodiment of the present invention foraccelerating text entry.

FIG. 3 is a flow diagram showing an exemplary method for handling one ormore text message databases.

FIG. 4 is a flow diagram showing an exemplary method of operation of astatistical processor module; and

FIGS. 5 a & 5 b is a flow diagram showing an exemplary method foraccelerating text entry.

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

Turning now to the figures in which like numerals represent likeelements throughout several views, exemplary embodiments of the presentinvention are described. For convenience, only some elements of the samegroup may be labeled with numerals. The purpose of the drawings is todescribe exemplary embodiments of the present invention and are notintended to be limiting. Therefore, features shown in the figures arechosen for convenience and clarity of presentation only.

FIG. 1 illustrates a block diagram with the relevant elements of acommunication system 100 that uses an exemplary embodiment of thepresent invention for accelerating text entry. The communication system100 may comprise service provider premises (SPP) 120, a plurality ofuser equipment 110 a-c, communication channels 142 and 144 between theSPP 120 and the plurality of user equipment 110 a-c, external network150 and a connection 152 between the external network 150 and the SPP120. The connection 152 may be based on IP protocol, for example, or onany other communication protocol. Three user equipments 110 a-c areshown in FIG. 1 by way of example, and any number other than three maybe used with the present invention. The external network 150 may be theInternet or some other global or wide area network.

Each example of the user equipment 110 a-c may comprise a display 112,an input device 114, and a communication module 116. User equipment 110a-c may have audio capabilities (not shown in the drawings) tocommunicate with the user, in addition to the display. User equipment110 a-c may be a single device with internal modules or may be a systemcomprising separated devices. In a case in which the communicationsystem 100 is digital TV equipment (interactive TV), then the display112 can be the TV screen, the communication module 116 may be a digitalTV receiver such as the set-top box, and the input device 114 may be theremote control of the TV receiver. Usually the communication between theremote control 114 and the set-top box 116 is wireless communication. Acommon wireless method may use Infra Red IR medium, Bluetooth or RF.

Other types of user equipment 110 a-c may also be used. For example, ina cellular system the user equipment may be a single device havinginternal modules. The display 112 may be the alphanumeric or graphicaldisplay of the cellular phone, the input device 114 is the dialingkeypad, and the communication module 116 is the internal circuitry ofthe cellular phone. In other situations, the user equipment 110 a-c maybe a laptop, a PDA such as a handheld computer, a palm computer, anInternet appliance or any other device having the communications,processing and display capabilities for implementing various aspects ofthe present invention. As an example, the devices may use a display 112that is a flat panel graphical display. The input device 114 may be awriting pen or a touch screen display, etc. In some embodiments theinput device 114 may be a common QWERTY keyboard. The terms ‘inputdevice’, ‘keyboard’, ‘limited-space-keyboard’ and ‘keypad’ may be usedinterchangeably throughout the application. Henceforth, the descriptionof the present invention may use the term ‘keypad’ as a representativeterm for any of the above group. More information about the operation ofuser equipment 110 a-c is disclosed below in conjunction with thedescriptions of FIG. 2, and FIGS. 5 a & 5 b.

Communication channels 142 and 144 may carry data among other types ofcommunication transportation, depending on the type of system 100.Usually the data transportation over 142 & 144 can be based on an IPprotocol. Communication channels 142 and 144, may be combined orseparated, and each one of such channels may take the form of planecommunications, such as, but not limited to, telephone lines, coaxialcable, cable TV or fiber-optic cable, or may be wireless communication,such as, but not limited to, cellular communication, satellite digitalTV, etc.

Along their communication path, channels 142 and 144 may change formsand may use any combination of the above mentioned communication channeltypes or techniques. The discloser of the present application refers tothe communication channel 144 that carries the data from the serviceprovider 120 to the user equipment 110 a-c as the source channel. Thecommunication channel 142 that carries data from the user equipment 110a-c is referred to as the back channel or the return channel. The termsback channel, return channel or return path may be used interchangeablythroughout the application. The terms digital TV and interactive TV maybe used interchangeably throughout the application.

In an exemplary embodiment particularly well suited for use within acable digital TV network, both the source channel 142 and the returnchannel 144 and the TV broadcasting signals may be transferred by singlecable coupled to a cable modem. In another embodiment, the televisionbroadcasts and an Internet connection over the source channel 144 may beprovided by a satellite communication path, while the back channel 142may be provided by another communication channel such as a telephoneconnection.

Service Provider Premises (SPP) 120 may be a digital TV operator, acellular operator, an Internet service provider, etc. In someembodiments, SPP 120 may be a thesaurus service provider who offersdownloading services of updated thesauri sorted according to theirtopics. SPP 120 may download thesauri upon receiving a request from auser. SPP 120 may comprise the following relevant elements: a receiver(RX) 122, a transmitter (TX) 126, a text message server (TMS) 124, adatabase 132, a statistical processor (SP) 134, and a bank of thesauri(BOT) 136. Each of these various elements may be one or more serverssharing the same application and load or a software application that isinstalled in a server with other applications. The forms of thoseelements depend on the volume of transportation via the SPP 120. Forexample, the database 132, statistical processor (SP) 134 and the bankof thesauri (BOT) 136 may reside in the TMS 124. All the elements may beconnected over a Local Area Network (LAN) (not shown) or any other typeof network.

Transmitter 126 may transmit the common information that is delivered bythe service provider 120 with text messages to users 110 a-c. In adigital TV premise, the transmitter 126 may be a satellite transmitteror a cable transmitter, depending on the communication network that isused. In a cellular operator's premise, the TX 126 may transmit thecommon cellular communication with text messages.

RX 122 is used to receive the back channel carrying the text messagesfrom the user equipment 110 a-c. In a satellite digital TV premise, theRX 122 may be an Internet access module that is connected to theInternet via a common connection. For a cable TV premise, RX 122 may bea cable modem that is adapted to accept Internet Protocol datacommunication, for example. In a cellular service provider's premise,the RX 122 may receive common cellular communication with text messages.In an Internet service provider premise, RX 122 and TX 126 may be thecommon means that are used for receiving and transmitting IP basedcommunication between one or more users 110 a-c and the IP operator.

TMS 124 may be a gateway for text communication between user equipment110 a-c. TMS 124 may also be used as a gateway between the serviceprovider network (TV, cellular, etc.) and the external network 150. Inaddition, TMS 124 may have other text applications; for example, it maysupport chat rooms, forums, text advertising, etc. In addition to itscommon operation, TMS 124 may be modified to forward text messages thatare transferred via TMS 124 to database 132. TMS 124 may forward all themessages or selected portions of the transportation. Forwarding the textmessages may be done according to the topic of the message. The topicmay be defined by the chat room or the forum, or it may be defined bythe user while creating the message. In some exemplary embodiments, thetopic can be detected and classified by TMS 124 based on the content,the address, etc. In other embodiments, one or more users may have apersonal thesaurus managed by the SPP 120.

In some exemplary embodiments, database 132 may receive input fromadditional sources, such as, but not limited to, another database thatmay contain a thesaurus of words that are frequently used in textmessages or from another topic that is close to the topic of thedatabase; in some cases, words may be added manually by the serviceprovider, etc. In some embodiments, a user may provide his own thesaurusto the service provider. The service provider may add it to theappropriate database and/or to the appropriate thesaurus.

Database 132 may be divided into a plurality of DB sections. Each DBsection may be dedicated to a topic. Each entry in the database may havea time stamp that indicates its time of receipt. The database may beconfigured to delete the oldest messages when necessary. The informationfrom database 132 is retrieved by SP 134.

SP 134 may read a section of the database and statistically process itin order to generate an updated thesaurus for the topic that isassociated with the retrieved DB section. Each thesaurus may beorganized in a hierarchical structure. The first level may be associatedwith the first character of an entered word. The first level of eachthesaurus may have an entry for each possible character. The secondlevel may have an entry for each combination of the first character witha second character, etc.

Each entry in the thesaurus may have a list of suggested word or termcompletions that may complete the data entry. Each list may include oneor more items, for example the number of items may be in the range ofone to ten or more items, and each entry may have a different number ofitems. The number of items may be varied from one to several items, suchas, but not limited to, three, five or seven words. The completionsuggestions are positioned in the list based on a computed indication ofthe likelihood of being the selected completion. The indication oflikelihood of being selected may be a function of the number ofappearances in the DB section and the time stamp of each appearance,number of different users that uses the term, etc. Newer information mayhave a higher score than older information. The updated topic thesaurusthen is transferred to the BOT 136, and the SP 134 starts updating thenext topic thesaurus. The operation of SP 134 is disclosed in greaterdetail below in conjunction with the description of FIG. 4.

Another embodiment of the present invention may give a score to each oneof the words in the database. The score may be based on a combination ofdifferent criteria, such as, but not limited to, the number ofappearances of the word in the database, the number of different usersthat utilize the word, or when the word was added to the database. Thena filter may be used for removing certain types of words. For example, afilter that removes dirty words, sexual words, curse words, etc. Such afilter may not be used for a thesaurus that is used in sexual chat, forexample.

BOT 136 may comprise one or more thesauri, each one being dedicated to atopic. The thesauri may be updated and reflect the status of the datawithin the database at the time of the last update. Each thesaurus maybe based on a collection of data from a plurality of users. Whennecessary, TMS 124 may retrieve the appropriate thesaurus from the BOT136 and send it to the appropriate users.

FIG. 2 illustrates a block diagram with the relevant elements of acommunication module (CM) 116 that uses an exemplary embodiment of thepresent invention in order to accelerate text entry for an exemplaryuser equipment 110 a-c. CM 116 may comprise a receiver 210, atransmitter 220, a display interface 230, a processor 240, a keypadinterface 250 and a memory 260. Memory 260 may be a non-volatile memory.The internal elements of CM 116 may communicate over bus 245. Bus 245may be a TDM bus, ATM bus, IP based bus, etc. CM 116 may have audiocapabilities (not shown in the drawings), such as audio decoder andencoder to communicate with the user.

For an interactive TV application, CM 116 may be a set-top box or someother means for processing and transmitting digital TV communications.Display 112 (FIG. 1) may be a TV set and the keypad 114 (FIG. 1) may bethe remote controller of the set-top box 116. Receiver 210 may be atuner that is tuned to receive broadcast television video, to remove atelevision carrier signal, and to decode the audio/video/data signals.The decoded audio/video/data streams are transferred to the digitalprocessor 240. Processor 240 may manipulate the signals (add text,graphics, animation, etc.) and send the manipulated signals via thedisplay interface 230 to the TV 112 (FIG. 1). Digital processor 240 mayexecute a type of communication software that can access the SPP 120 viaa transmitter 220. Transmitter 220 may be a cable modem for a cable TVor a common telephone modem for a satellite TV. The user interacts withthe set-top box via remote controller 114 (FIG. 1). Usually remotecontroller 114 communicates with the set-top box 116 via infrared (IR)transmissions. Therefore, the keypad interface 250 is an infraredreceiver for receiving the IR transmissions from the remote control unit114 (FIG. 1). In another exemplary embodiment of the present invention,the keypad interface 250 may also be used for interfacing with a QWERTYkeyboard and/or a pointing device such as a mouse.

In a cellular communication embodiment, the user's equipment may be acellular telephone with textual communication capabilities, a handheldcomputer having a cellular modem, or a similar device. Receiver 210 andtransmitter 220 may be the common TX/RX of the cellular phone. Keypadinterface 250 and display interface 230 are provided for coupling inputkeys 114 (FIG. 1) and display (a video or alphanumeric) 112,respectively, with processor 240.

Memory 260 provides storage for the software applications that can beexecuted by processor 240, as well as storage for temporary data and thecurrent thesaurus that may be used. In addition to the commonapplications that are stored in Memory 260, it may house a communicationsoftware program, such as a chat application, instant messaging, etc.; akeypad driver that may convert the keystrokes into characters fortextual communication, or numbers depending on the current use of thekeypad; and a software program and a current thesaurus that mayaccelerate entry of text according to an embodiment of the presentinvention.

FIG. 3 illustrates a flowchart with the relevant steps of an exemplarymethod 300. Method 300 may be used for handling the database 132. Method300 may be initiated at step 310 when database 132 (FIG. 1) is turned onand may run as long as the database is on or active. Method 300 mayenter into a wait mode at step 320 anticipating the reception of amessage from the TMS 124. Upon receiving the message 320, a time stampis added to the message at step 325 and the appropriate section of thedatabase is defined according to the topic with which the message isassociated. Information about the topic may be received from the TMS 124with the message. The message is then converted into one or more storingstrings. The message may be divided into separate words, and each wordmay be stored as a string. In some cases, a combination of two or morewords or symbols may be saved as a single storing string. For example,terms like “I love you”, ‘Happy New Year”, etc. that may be repeated inmore than one message may be stored as a single storing string. Eachstorage string may receive the topic and the time stamp of the originalmessage. Some words with one or two characters may not be kept as astoring string since there is no need to accelerate the tapping of shortwords. One or more strings may be stored 325 in the appropriate sectionof database 132.

At step 330 a decision may be made whether there is enough storage spaceavailable in the database 132. If there is enough storage space, themethod 300 may return to step 320 and wait for the next message to bereceived. If there is not enough storage space, the method 300 maydelete some of the older strings, and then it may recheck 330 thestorage space. Other embodiments of the present invention may use othercriteria to delete files or strings. For example, when a topic iscanceled (e.g. when a TV series is ended), the entire database sectionthat is associated with that TV series may be removed.

The order in which the storing strings are organized in the database 132may be set according to different criteria. For example, the order maybe alphabetic, or may reflect the receiving time or the popularity ofthe storing string, etc.

FIG. 4 illustrates a flowchart with the relevant steps of an exemplarymethod 400. Method 400 may be used by a statistical processor (SP) 134(FIG. 1) for creating and updating one or more thesauri in BOT 136. BOT136 may include more than one thesaurus per topic. The different typesof thesauri per topic may be defined by the user's equipment type. Theuser's equipment may define the length of the thesaurus. The method 400may be initiated at step 410 when the SP 134 is turned on and may run aslong as the SP 134 is on. The method 400 may start a loop over thedifferent thesauri in the BOT 136. The loop starts at step 420 and endsat step 445. At step 425 a temporary storage place is defined for thecurrent thesaurus.

The SP 134 then may start processing the appropriate section of thedatabase in order to create an updated thesaurus. Several methods may beused in processing the database. For example, a loop over all possiblecombinations of keystrokes may be initiated. The loop starts from step430 and ends at step 438. For each combination of keystrokes, theappropriate section of the database is searched for the storing stringsthat start with the current combination of characters. The combinationmay be of characters and numbers. Each combination may have a singlecharacter or number, two characters, three characters, etc.

Then the section of the database is searched at step 434 for storingstrings that match the current combination. Each one of the matchedstrings is retrieved, and an indication of the likelihood of beingselected is calculated for each retrieved string. An exemplary methodfor calculating the indication may be the sum of the product of thenumber of appearances of the storing string by a factor that indicatesthe time stamp. The factor is higher when the time stamp is closer. Forexample, the factor may be one (1) for a time stamp from this week ormay be the value of 0.5 if the time stamp is earlier than this week.Another exemplary factor that may be used in addition to or instead ofthe time stamp is the number of different people that have used theterm. A list then is prepared with one or more suggested completions.The number of suggested completions is dependent upon the number ofmatched strings that were found and the size limitation of the thesaurusthat is currently in process. Based on this limitation, the foundmatched strings with the highest indication of likelihood of beingselected are added to the list. The list is stored in the temporarystorage space in the entry that reflects the current combination ofkeystrokes. Calculating the indication of likelihood of being selectedmay take into consideration some filters and may remove terms withhigher scores because of the filter. For example, the filter may removedirty words, sexual word, curse words, short words, etc. The actuationof the filter may be dependent on the topic of the thesaurus.

At step 438 a decision is made whether the current combination ofkeystrokes is the last one. If it is, then the loop is terminated, andmethod 400 continues to step 440. If there are more combinations, thenthe next combination of keystrokes is selected and the method 400returns to step 430.

After searching all the options of combinations of keystrokes, thetemporary storage space contains the full updated thesaurus. Thereforethe relevant old thesaurus in BTO 136 (FIG. 1) is replaced 440 by theupdated thesaurus and the temporary storage place is released. Then adecision is made at step 445 whether the current thesaurus is the lastone. If it is, then the loop is terminated and method 400 continues tostep 450. If there are more thesauri, then the next thesaurus isselected and the method 400 returns to step 420.

Before starting a new cycle of updating the thesauri in BOT 136 (FIG.1), the method 400 may wait at step 450 for a certain period, T1. T1 maybe defined according to different criteria or a combination of thosecriteria. For example, T1 may be a certain period of time (e.g. a day, aweek, a month, etc.). T1 may reflect a quantity of new messages thathave been received in the database in the period from the last update.In some cases T1 may be interrupted by a request from a user to receivean update thesaurus. After waiting 450, the method 400 may return tostep 420 and a new cycle of updating the thesauri at the BOT 136 startsagain.

Other methods for selecting the appropriate words from the database tocreate a thesaurus may be used by exemplary embodiments of the presentinvention. For example, the size of the thesaurus may be definedaccording to the user's equipment. Then SP 134 (FIG. 1) may copy theappropriate section of the database to the temporary storage space,organizing the storing strings in the temporary storage according totheir frequency of appearance, selecting the most frequent strings thatcan fit the required size of the thesaurus and deleting the rest. Thefrequent strings may be organized according to the differentpossibilities of keystrokes. For each possible combination ofkeystrokes, a list of suggested completions is prepared forming theupdated thesaurus. Then the updated thesaurus may replace the old one inthe BOT 136 (FIG. 1). Other embodiments of the present invention may useother methods to create and update the thesauri.

In other exemplary embodiments of the present invention, SPP 120 may notcreate and manage the list of suggested completions for each entry. Theuser's equipment may create and manage the list of suggested completionsafter each keystroke during the tapping of the message. The thesauri mayinclude the most popular words or terms as disclosed in the nextparagraph. Each entry in the thesaurus may have a suggested completionand a score that is associated with the entry. The score may be based ona combination of different criteria, such as, but not limited to, thenumber of appearances of the term in the database, the number ofdifferent users that utilize the term, the time stamp that indicateswhen the term was added to the database, etc.

In such an embodiment, SP 134 (FIG. 1) may copy the appropriate sectionof the database to a temporary storage space, organize the storingstrings in the temporary storage according to their frequency ofappearance, selecting the most frequent strings that can fit therequired size of the thesaurus and deleting the rest. The frequentstrings may be organized according to the different possibilities ofkeystrokes and may be transferred to the BOT waiting to be sent to theuser's equipment. The agent in the user's equipment that operatesaccording to this exemplary embodiment may execute, among other tasks, atask for creating a list of suggested completions for each keystroke.

An exemplary task in the user's equipment may search the thesaurus forall the strings that match a search string, wherein the search stringreflects the last combination of keystrokes entered by a user of theequipment or by a process running on the equipment. Then the agent mayselect one or more words to form the list of suggested completions. Theterms in the list may be organized according to their score from thehighest score to the lowest score. The number of options in the list maybe configured (a reasonable number can be in the range of few terms,such as, but not limited to, 3, 5, 10, etc.) and then the list may bedisplayed to the user.

FIGS. 5 a and 5 b illustrate a flowchart with the relevant steps of anexemplary method 500. The method 500 may be used by system 100 (FIG. 1)during a text message session for accelerating the creation of the textmessage. The method 500 may be invoked (step 510) while starting a textmessage session. At the beginning of the session, the topic of thesession may be defined 513. The topic may be defined in several manners.For instance, if the session is tied to a chat room, the topic may bedefined from the address of the chat room. If the session is tied to aninstant message session, the method 500 may prompt the user to definethe topic. If a topic is not defined, a general topic may be used. Thegeneral topic may use a general thesaurus that may be constructed fromthe words that are most frequently stored in the entire database 132.This thesaurus may reflect a general message and may offer anappropriate list of suggested completions. In addition to the topic andthe size of the thesaurus, a user may request the TMS 124 to avoidtransferring the user's messages to database 132. At step 516 the topicof the session and the requested size of thesaurus may be transmitted toSPP 120. The size of the thesaurus may be defined by the user'sequipment type 110 (FIG. 1).

At step 520, for each received input (e.g. a keystroke) from inputdevice 114 (FIG. 1) a decision is made regarding whether or not athesaurus has been received. If a thesaurus has not been received, theinput is executed 525 according to the common operation of the userdevice.

If at step 520 a thesaurus is received, then the method 500 continues atstep 530 (point ‘A’ in FIG. 5 b). The thesaurus may be transmitted fromSPP 120 to the user's equipment using a variety of different methods.The actual method utilized depends on the type of the network betweenthe user's equipment 110 and the SPP 120 (FIG. 1). For example, in aninteractive TV network, a carousel transmitting method for broadcastingthe plurality of thesauri is used. The agent in the user's equipment maylisten to the carousel broadcasting and wait for the appropriatethesaurus. Upon receiving the appropriate thesaurus, the agent storesit.

Within a cellular network, the thesaurus may be sent privately to theuser's equipment over the cellular connection 144 (FIG. 1). Thethesaurus may be sent in response to the user's request 516 for athesaurus that fits the topic of the session.

Upon receiving a keystroke a decision is made as to whether the input isconstitutes the beginning portion of a word or a term 530. If it is nota beginning of a word or term, then the input is executed according tothe common operation of the user device 535 and method 500 returns tostep 530 waiting for the next keystroke. If the input is a beginning ofa word or term, then the input, which may constitute an input such as acharacter associated with a keystroke, is added to a current messagestring or may initiate a new message string, and the character isdisplayed 542. At step 544, a search string is then set reflecting thenew input.

A search engine is initiated at step 546, and the search engine searchesthe thesaurus for an entry that matches the search string. If an entrythat matches the search string has been found (step 550), then at step552 the list of suggested completions that is stored for that entry isdisplayed. The list can be displayed near the relevant keystroke, andthe method 500 then waits at step 554 for the next keystroke or portionof the word to be entered. If at step 550 an entry in the thesaurus wasnot found, then the method 500 proceeds to step 554 where the methodwaits for the next input or word portion.

In another exemplary embodiment of a user's equipment, the search enginemay search the thesaurus for all the strings that match the searchstring. Then the agent may select one or more terms from the entriesthat have been found to form the list of suggested completions. Theterms in the list may be organized according to various conditions, suchas based on their score: from the highest score to the lowest score. Thenumber of words in the list may be configured (a reasonable number canbe in the range of few terms, such as, but not limited to, 3, 5, 10,etc.) and then displayed to the user.

Upon receiving the next keystroke at step 554, the type of the keystrokeis analyzed. If the keystroke is a character or a number 560, then thecharacter of the keystroke is added to the current string at step 562and is displayed over display 112 (FIG. 1). The new character is alsoadded to the old search string at step 564 and the new search stringreflects the combination of the characters that have been typed. Themethod 500 returns to step 546 with the combined string and the searchengine begins a new search on the combined search string.

If the keystroke indicates the end of word 570 (e.g. comma, full-stop,space, etc.), then the keystroke is added to the string of the messageand is displayed. The method 500 then returns to step 530, waiting forthe beginning of a new word or term to be tapped or entered.

If the keystroke is any other command 556, such as send, move up, movedown, etc., then the method 500 responds at step 558 to the keystrokeand follows the user's instructions. For some of the keystrokes, at theend of responding to the keystroke, the method 500 may return to step520 or 530. For other keystrokes, the method 500 may be terminated afterresponding to the keystroke. In some cases the method 500 may return tostep 554 and wait for the next keystroke. For example, if a suggestedlist is displayed and the keystroke is moved up or down, then the agentmay respond by moving the cursor accordingly. The method 500 then mayreturn to step 554, waiting for the next keystroke.

If the keystroke 574 indicates that one of the suggested completions hasbeen selected, (for example, tapping the ‘#’ key in keypad 114 (FIG. 1)may indicate that the suggestion which is currently pointed to by thecursor is selected by the user), then the selected suggestion is addedto the current message string, or the string is replaced, at step 576,and the completed string is displayed over display 112 (FIG. 1). Themethod 500 then returns to step 530 waiting for the beginning of a newword or term to be tapped or entered. In some cases, at the end of asuggested term, a space character may be added automatically.

In this application the words “unit” and “module” are usedinterchangeably. Anything designated as a unit or module may be astand-alone unit or a specialized module. A unit or a module may bemodular or have modular aspects allowing it to be easily removed andreplaced with another similar unit or module. Each unit or module may beany one of, or any combination of, software, hardware, and/or firmware.

In the description and claims of the present application, each of theverbs, “comprise”, “include” and “have”, and conjugates thereof, areused to indicate that the object or objects of the verb are notnecessarily a complete listing of members, components, elements, orparts of the subject or subjects of the verb.

The present invention has been described using detailed descriptions ofembodiments thereof that are provided by way of example and are notintended to limit the scope of the invention. The described embodimentscomprise different features, not all of which are required in allembodiments of the invention. Some embodiments of the present inventionutilize only some of the features or possible combinations of thefeatures. Variations of embodiments of the present invention that aredescribed and embodiments of the present invention comprising differentcombinations of features noted in the described embodiments will occurto persons of the art. The scope of the invention is limited only by thefollowing claims.

1. A method of accelerating the entry of a text message, the methodcomprising: a. receiving a thesaurus to be utilized during a textmessage session; b. storing the thesaurus; c. receiving one or morecharacters to be entered, displaying the one or more characters, anddefining a search string that incorporates the one or more characters;d. searching the thesaurus for an entry that at least partially matchesthe search string; e. if an entry is found in the thesaurus, displayinga list of suggested completions that is associated with the found entry;f. receiving a selection identifying one of the suggested completions;and g. adding the selected completion to the displayed one or morecharacters.
 2. The method of claim 1, wherein step ‘e’ further comprisesreturning to step ‘c’ if an entry is not found.
 3. The method of claim1, wherein step ‘g’, after adding the selected completion to thedisplayed one or more characters, further comprises returning to step‘c’.
 4. The method of claim 1, wherein if a selection identifying one ofthe suggested completions is not received, step ‘f’ further comprisesreceiving a next one or more characters; updating the search string byadding the next one or more characters to the search string; andcontinuing at step ‘d’ with the updated search string.
 5. The method ofclaim 1, wherein the received thesaurus is selected from a plurality ofthesauri based on the topic of the text message session.
 6. The methodof claim 1, wherein the entries in the received thesaurus include termsthat are combinations of numbers and/or characters and/or symbols and/orletters.
 7. The method of claim 1, wherein the thesaurus is updatedperiodically.
 8. The method of claim 1, wherein the each of thesuggested completions in the list of the suggested completions isterminated with a space character.
 9. The method of claim 1, wherein thelist of suggested completions is sorted according to likelihood to beselected criteria.
 10. A system for providing an auto completion featurein a text editing system, the system comprising: a server that includesa database for storing a plurality of thesauri; a plurality of userequipment, each of the plurality of user equipment including a textediting application, a data entry interface, a display and acommunications interface to the server; each of the plurality of userequipment being operable to: engage in a text editing session; receive athesaurus from the server; receive an entry of one or more charactersfrom the data entry interface; display a string including the one ormore characters; creating a search string including the one or morecharacters; search the received thesaurus based on the search string; ifone or more candidate completions are identified, display at least aportion of the identified candidate completions to be selected by theuser; and modify the entry based on the selected candidate; provide oneor more complete entries to the server; the server being operable to:provide a thesaurus to at least one of the users equipment; receive oneor more complete entries from at least one of the plurality of userequipment; and update the thesaurus based at least in part on the one ormore complete entries.
 11. The system of claim 10, wherein the server isfurther operable to maintain a plurality of thesauri and the requestsent to the server for a thesaurus includes identifying information thatthe server uses to select one of the plurality of thesauri.
 12. Thesystem of claim 11, wherein the identifying information includes a topicassociated with the text editing session.
 13. The system of claim 11,wherein the identifying information includes an identification of aparticular user of the user equipment.
 14. The system of claim 10,wherein the server is operable to maintain a plurality of thesauri byupdating one or more of the thesauri based at least in part on the oneor more complete entries.
 15. The system of claim 10, wherein a user canselect one of the displayed candidate completions.
 16. A server forproviding one or more thesauri to a plurality of users, the servercomprising: a. a database operative to store text messages that areentered by a user during a text messaging session and received by theserver; b. a statistical processor operative to retrieve, from time totime, a section of the database, and then to process the retrievedsection of the database to create an updated thesaurus of terms havinghigh likelihood of being selected; and c. a bank of thesauri beingoperative to receive and store the updated thesaurus from thestatistical processor and deliver a requested thesaurus to a requestinguser.
 17. The server of claim 16, wherein each entry in the thesaurushas a score, the score representing the likelihood of the entry beingselected.
 18. The server of claim 17, wherein the score is based on atleast one criteria selected from a group of criterion consisting of: thenumber of appearances of the word in the database, the number ofdifferent users that utilize the word, the frequency of use of the word,and when the word was added to the database.